CLAIMS 



A method for multiplexing data in a packet network system with 
a plurality of data queues, said method comprising the steps: 

a) initialize a first output queue section by making all 
address pointers in that section point to their own 
addresses; 

b) initialize said system by setting an input queue equal to 
a first input stream and initialize a next section of its 
output queue by making all address pointers in that output 
queue point to their own addresses; 

c) select the next input queue; 

d) read a next packet from said next input queue and select a 
location for it in said output queue; 

e) determine whether said selected location in said output 
queue is occupied by examining its address pointer; 

f) if said selected location is occupied, go to the address 
pointed to by the address pointer for said selected 
location; 

g) if said location pointed to by the address pointer is not 

occupied, store the pointer to a second input stream in 
said selected location; 

h) modify all output queue addresses accessed by steps d and 
f to point to the next unoccupied location in the output 
queue ; 

i) go to step c and repeat until the last input queue in said 
plurality of data queues is multiplexed. 

The method of Claim 1 wherein the packet network is an Internet 
Protocol network. 
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The method of Claim 2 wherein the data is MPEG-2 transport 
stream data. 



The method of Claim 2 wherein the data is digital uncompressed 
stream data. 



The method of Claim 2 wherein the data is digital compressed 
stream data. 



A method for multiplexing data in a packet network system with 
a plurality of data queues, said method comprising the steps: 

a) initialize a first output queue section by making all 
address pointers in that section point to their own 
addresses; 

b) initialize said system by setting an input queue equal to 
a first input stream and initialize a next section of its 
output queue by making all address pointers in that output 
queue point to their own addresses; 

c) select the next input queue; 

d) read a next packet from said next input queue and select a 
location for it in said output queue; 

e) determine whether said selected location in said output 
queue is occupied by examining its address pointer; 

f) if said selected location is occupied, go to the address 
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pointed to by the address pointer for said selected 
location; 

g) if said location pointed to by the address pointer is not 
occupied, store the pointer to a second input stream in 
said location; 

h) modify all output queue addresses accessed by steps d and 
f to point to the next unoccupied location in the output 
queue ; 

i) determining whether this is the last input queue; 

j) if this is the last input queue , send out the output 
queue ; 

k) if this is not the last input queue, determine whether 
this is the last packet in the selected input queue; 

1) if this is the last packet in the selected input queue, go 
to step c; and 

m) if this is not the last packet in the selected input 
queue, go to step d* 

The method of Claim 6 wherein the packet network is an Internet 
Protocol network. 



The method of Claim 7 wherein the data is MPEG-2 transport 
stream data. 



The method of Claim 7 wherein the data is digital uncompressed 
stream data. 
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1 10. The method of Claim 7 wherein the data is digital compressed 

2 stream data. 



m 
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